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We study the Ising model on a Cayley tree. A wide class of new 
Gibbs states is exhibited. 



1 Introduction 

In this paper we consider the well-studied n.n. Ising model on the Bethe 
lattice T k (or Cayley tree). The natural title of the present paper would 
be "New Gibbs states for the Ising model on the Bethe lattice". However 
the subject of "New States on the Bethe lattice" is not new for already a 
long time, and was discussed by many authors. So a better name might be 
"All pure low-temperature states" (especially if it describes correctly what 
follows). 
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In spite of its simplicity, some questions in the area of statistical mechanics 
on trees are still open, and new phenomena are encountered. 

The (+) and (— ) phases of the Ising model on the Bethe lattice - the 
translation invariant states fi + and fi~ - are known to be extremal below the 
critical temperature T c . An uncountable number of non-translation invariant 
pure states ^ was constructed by Blekher and Ganikhodzhaev in [BGJ. 
These states describe the coexistence of the fi + and fi~ states along different 
'rigid interfaces' S, analogous to the Dobrushin states in the 3D Ising model. 
One should think about S as a path, connecting two points 'at infinity' of 
T k . In what follows we will call these states as BG-states and denote them 
also by Hg. 

The "free state" i.e. the one corresponding to 'zero' or 'empty' bound- 
ary condition is extremal in the interval below the critical temperature T c 
and above the critical temperature of the corresponding spin-glass model 
(see |BRZj ). In particular, it is not extremal at low temperatures. One does 
not know the decomposition of fi° into extremal states (a question of A. van 
Enter). We will formulate below our conjecture about this decomposition. 

Later Rakhmatullaev and Rozikov [RRJ introduced some new states, 
which they call weakly periodic states. Their construction is somewhat indi- 
rect and uses various subgroups of the free group. 

In what follows we present an alternative construction of weakly periodic 
states, as well as the construction of many more pure states. This construc- 
tion is a result of our attempt to understand the claim of [RRJ. 

2 New ground state configurations 

Let T k = (V, E) be the uniform Cayley tree, where each vertex has k + 1 
neighbors. Let £ V be its root. We consider the n.n. ferromagnetic Ising 
model on T k with interaction J > 0. 

The following simple remark, valid for the Ising model on any rooted tree, 
will be very helpful. 

Let D C E be an arbitrary collection (finite or infinite) of edges of T k . 
Define the configurations cr D+ ,cr D ~ on T fc , which satisfy the property: for 
every bond b £ E, b = (bi, 62) C V 




-1 for b £ D, 
+1 for b i D, 
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< + = +1, a?- = -1. 

The existence and uniqueness of the configurations a D+ and a D ~ is immedi- 
ate. Note that the map D ~> a D+ is a one-to-one map between the subsets 
DOE and the spin configurations on T k which have the value +1 at the 
root eV. 

Suppose a set D C 22 is given. For every vertex v G V define dr> (v) to 
be the number of bonds in D, which are incident to v. Define the number 



do = max (2d (v) . 

V 

Suppose now that the set D is such that 

d D < (k- l)/2. (1) 

(For example, if all bonds in D are disjoint, then dp = 1, in which case k 
has to be at least 4). Then the following theorem holds. 

Theorem 1 The configurations a D+ and o~ D ~ are ground state configura- 
tions. 



Let <r be a ground state configuration, and C C V be a connected finite 
set. The configuration <7c, obtained from a by flipping all the spins of a in 
C, will be called a connected excitation of a. We will call the ground state 
configuration a stable (see |DSj ). if for any v G V, any excess energy level 
E > 0, the number of connected excitations ac of a, satisfying 

22 (<7 C ) - 22 (a) < E, veC 

is bounded uniformly in v. 

Theorem 2 Under the condition ([T]) the ground state configurations o~ D+ 
and a D ~ are stable. 
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3 New low-T Gibbs states 



Denote by fi D+ and fi D ~ the Gibbs states corresponding to the boundary 
conditions a D+ and a D ~ . The quantification of the last statement allows us 
to show the following 

Theorem 3 There exists a value Tk of the temperature, such that for all 
temperatures T < and all collections D satisfying Q the states jj, D+ and 
fi D ~ are extremal Gibbs states. (Here the temperature Tk does not depend on 
D). 

These low-temperature Gibbs states are small perturbations of the ground 
states a D+ and a D ~ . It is interesting to observe that the free energy of the 
states fi D+ and fi D ~ is higher than that of the states //~ and fi ± . 

4 Examples and comments 

1. D = 0. In that case the states /i 0+ and fi ~ are just the (+) and (— ) 
states. 

2. In the case when D consists from a single bond b, the states fi b+ and 
fi b ~ are among the non-translation invariant states fx^ constructed by 
Blekher and Ganikhodzhaev in |BGj . The interface curve S in that 
case is just the curve intersecting T k along the single bond b. The same 
is true for every finite collection D. Other states constructed in [BGJ 
correspond to some countable families D. 

3. Consider the case when D = D — a dimer covering of T k . That means 
that for every vertex v G V there exists exactly one bond d(v) G D, 
such that v G d (v) . The existence of dimer coverings is straightforward. 
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Fig. 1. The configuration a D+ on the Cayley tree T 4 (for four generations). Black 
and red dots correspond to (— ) and (+) spins. 

Here D is a dimer covering of T (blue bonds). 

In the terminology of |RRj the ground state configurations a D+ and 
a D ~ are called weakly periodic. According to our theorems they gener- 
ate the corresponding low-temperature extremal states fi D+ and \i D ~ ' . 
The qualitative difference between the states fi D± and the BG states 
fig is the following. The states fig describe the coexistence of the (+) 
and (— ) states separated by an interface S; that means for example 
that for every R > one can find (many) points x G V, such that the 
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phase in the ball Ur (x) looks as a small perturbation of the (+) or (— ) 
state. Namely, any point x G V with dist (x, S) > (1 + e) R would go. 
On the other hand, the typical configuration of the state yU D+ or yP~ 
around any point x G V has certain fractions of (+) and (— ) spins. 

4. Let fo {/3) be the free energy of the Gibbs state of our Ising model at 
inverse temperature /3, corresponding to the boundary conditions a D± . 
Unlike the classical case of the V lattices, the free energy of the Ising 
model on T k might depend on the boundary conditions. Clearly, for 

every j3 

f D iP) > f D m > u m , 

moreover, 

fD (P) > U iP) 

for (3 large enough. We conjecture that the states fi D+ and fi D ~ have 
the highest possible free energy among all the Gibbs states at a given 
temperature on the tree T k with k — 4. 

5. A more elaborate example is the 'secondary dimer covering', corre- 
sponding to a dimer covering D. By this we mean any collection of 
bonds D, such that 

• every bond b G D is incident to exactly two bonds dt ', d" from D; 

• every bond d G D is incident to exactly one bond b from D. 
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Fig. 2. Secondary dimer covering D (green bonds) on the Cayley tree T 4 (for four 
generations) corresponding to the primary dimer covering D (blue bonds) 

of Figure 1. 

Again, for low temperatures we have 

Sd (/?) > h <fl) > U (P) ■ 

6. Yet another example can be obtained by considering the family D*, 
corresponding to the following monomer-dimer covering. By this we 
mean (see Fig. 3) the collection of bonds b G E, such that 

• for every b' ^ b" E D* the distance dist (&', b") > 2, 
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• for every v G V the distance dist (v,D*) < 1. 




Fig. 3. Monomer-dimer covering. 

7. A final example is the family D, corresponding to the 'path covering' of 
the tree T k . Namely, the family D is defined by the property that every 
v £ V belongs to precisely two bonds from D. Thus the bonds from D 
split into double infinite non-intersecting paths, passing through each 
vertex of T k . To apply our results we need in this case k > 6. 
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Fig. 4. Path covering of the tree T 6 . 



As the reader can easily see, many more regular, as well as infinitely 
more irregular examples can be constructed in the manner above. 

Next, we formulate our conjecture about the decomposition of the low 
temperature free state fi° into extremal states. We think that this 
decomposition should be into our measures fi D+ and fi D ~ with various 
sets D which are sparse enough (depending on the temperature). 



9 



5 The proofs 



The proof of Theorem [3] is based on contour representation of the model. 
The remaining theorems follow from it. 

Consider a configuration o that coincides with a ground state configura- 
tion o D outside finite box V. A site x € V is called incorrect, iff a x ^ a® '. 
The set J of incorrect sites then decomposes into maximal connected com- 
ponents, J = I\ U I2 U • • • U I n . (Here a set of sites is called connected if 
for any two sites x, y there exist a sequence x — X\, x 2 , ■ ■ ■ , Xj, . . . x m — y for 
which Xj and Xj + i are n.n. for alH = 1, . . . , m — 1.) 

Let us also introduce the external boundary OeI of I to be the set of 
vertices of the complement of I that have a n.n. in I. 

A contour Tj of the configuration a is the subgraph defined by the set of 
vertices V(Ti) — 1{ U OeU and all bonds of Tk between them. The interior 
Int (Tj) of Tj is the set Jj. 

Each connected subgraph Tj = {V(Ti), E(Ti)} {i = l,...,n), where 
V(Ti) = Ii U OeU and E(Ti) are all the edges between n.n. pairs of points in 
V(Ti), is called a contour of the configuration a. 

Obviously, there is a one-to-one correspondence between the configura- 
tions and the sets of all its contours, provided the boundary condition a D is 
given. Every collection of contours thus constructed is called a compatible 
collection. 

This allows to write the partition function in a finite ball V r of radius r 
as follows: 

n 

z(v r )=^ exP {-/?[if(a)-#(0]}= e n^) 

<r {ri,...,r„} c i=i 

with g(T) = exp{— /3[if(crr) — H(a D )}}. Here the first sum is over all con- 
figurations that coincide with the configuration a D outside the ball V r , the 
second sum runs over all compatible families of contours with vertex set in 
V r , and <Jr denotes the configuration that contains only one contour T. 

The two following lemmas provide the energy and entropy estimates for 
contours. 

Lemma 4 For any contour F the excess energy satisfies 

H{a T ) - H(a D ) > 2J [(k + l)-2(d D + 1)] |Int (r) |. (2) 
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Proof. We prove (J2J) by induction. If Int (r) consists of one point, then 
H(a r ) - H(a D ) > 2 J [(k + 1) - 2d D ] . Let T = {V(T), E(T)}, where V(T) = 
IUOeI, and suppose that the root e I. Let x G /, x ^ be such a site that 
all the k offsprings of x do not belong to /. Note that the configuration Op, 
obtained from <7r by flipping a spin at x, also has one contour, and so of = 
o"r', and Int (r') — I\x. The contribution of the site x to the energy —H(o~f) 
is at least J[(fe + 1) — 2 (do + 1)]; indeed, the site x in the configuration or, 
has at most cfo frustrated bonds, while the number of bonds connecting x to 
I \ x (which also can be frustrated) is one. Since the contribution of the site 
x to the energy H{pv) is exactly the negative of its contribution to —H(of), 
we have 

#0r) - H(of) > 2J [(k + l)-2(d D + 1)] . 

■ 

The following lemma is well-known (see e.g. [D]). 

Lemma 5 Let G be a graph of maximal degree k + 1. Then the number of 
connected subgraphs T C G with n bonds, containing a given vertex is bounded 
from above by 

(k + l) 2n 

With these two estimates, we have good control of cluster expansions 
for partition functions and correlation functions at low temperatures. These 
expansions allow to prove by known arguments that the states /i D+ and fi D ~ 
are extremal. 
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Rozikov for helpful discussions and comments. 
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